Entanglement generation in spatially separated systems using quantum walk 
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We present a novel scheme to generate entanglement between two spatially separated systems. 
The scheme makes use of spatial entanglement generated by a single-particle quantum walk which 
is used to entangle two spatially separated, not necessarily correlated, systems. This scheme can be 
used to entangle any two systems which can interact with the spatial modes entangled during the 
quantum walk evolution. A notable feature is that we can control the quantum walk dynamics and 
its ability to localize leads to a substantial control and improvement in the entanglement output. 



Introduction - Entanglement is a very useful resource 
to perform various quantum tasks, a recent review by 
Horodecki et al. [l| and references therein discuss many 
of these aspects. Several schemes to generate and dis- 
tribute entanglement between different systems have also 
been proposed (see [2] for some of the earlier schemes) . In 
most of the schemes, two systems arc first entangled and 
spatially propagated away from each other. Such spa- 
tially separated states can be used for quantum commu- 
nication protocols, for example, quantum cryptography 
[3| and quantum tclcportation [J]. During the process 
of spatial separation of the entangled system, the degree 
of entanglement gets degraded. Generation of entangle- 
ment when the systems are spatially separated would be 
one of the methods to circumvent the depletion of entan- 
glement. 

In this letter, we present a new scheme to efficiently 
generate entanglement between two spatially separated 
systems. It has been shown by some of the present au- 
thors that a quantum walk evolution of a particle in a 
one-dimensional lattice, after sufficient number of walk 
steps, results in the entanglement of the lattice sites |5|- 
We make use of this spatial entanglement which by it- 
self does not have much physical significance to entan- 
gle two spatially separated, initially separable systems. 
Control over the quantum walk dynamics, by control- 
Hng the quantum coin operation has been shown in Ref. 
[6|. Its ability to localize the quantum walk at different 
lattice sites simultaneously, which has been discussed in 
this letter for the first time, leads to a substantial con- 
trol and improvement in the entanglement output. This 
is a generic scheme which can be implemented to en- 
tangle any two systems that can interact in a specific 
way with the spatial modes entangled by the quantum 
walk. Experimental implementation of quantum walk 
has been reported with samples in nuclear magnetic res- 
onance (NMR) system [T], |8| , in the continuous tunneling 
of light fields through waveguide lattices [9| , in the phase 
space of trapped ions [lOllllL with single neutral atoms 
in optically trapped atoms [12|, and with single photons 
[l3|. There are various other schemes proposed to im- 
plement quantum walk in other systems |f4l |. Using our 



FIG. 1: Photon in state \^p) when passed through the beam 
splitter gets separated making h and v spatial modes which 
are entangled. Two two-level atoms (A and B) in ground state 
can be entangled by interacting them with the two modes 
separately. 



proposal, all these systems have the potential to generate 
entanglement between two spatially separated, uncorre- 
lated systems. 

Toy model - Before proceeding with the description of 
our scheme, we will present the basic idea using a simple 
model involving a beam splitter, a photon and two two- 
level atoms as systems A and B. The aim is to generate 
entanglement between A and B. First, a photon in the 
initial state \^p) is passed through the beam splitter. The 
state of the photon passing through the beam splitter are 
spatially separated into the horizontal {h) and vertical {v) 
spatial modes and it can be written as |-0s) = a\h)+(3\v), 



such that la I 



= I, where 



and 



represent 



the probability of finding the photon in the horizontal 
and vertical mode, respectively. For convenience, we can 
rewrite the state of the spatial modes in terms of the 
number of photons, that is. 



|Vs)=a|10)ft, +/3|0I)to. 



(1) 



The state jlO)?!.,, ( \Ql)hv) represents one photon in the 
horizontal (vertical) mode and no photon in vertical (hor- 
izontal) mode. This state is entangled unless a or /? is 
zero. This entanglement in the spatial mode can be used 
to entangle A and B. This is done by placing atoms A 



and B initially in the ground state {\g)A and |(?)_b) at 
the two exit points of the photon coming from the beam 
splitter. The conditions are such that if the photon is in 
a vertical mode the atom A will get excited (le)^) and 
if the photon is in a horizontal mode the atom B will 
get excited (|e)s). The final collective state of these two 
atoms can be written as: 
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This provides a very simple model of generating entangle- 
ment between two atomic systems from the entanglement 
between the spatial modes. Its pictorial representation is 
as in Fig. [T] The importance of this scheme is reflected 
from the fact that a photon in an entangled state of two 
spatial modes is used to generate entanglement between 
two spatially separated atoms. Entanglement between 
two spatial modes by itself is not much of use to perform 
quantum tasks but using this, the entanglement gener- 
ated between two systems can be used to perform useful 
quantum information tasks. 

The new scheme we propose below has the ingredi- 
ents of this toy model namely, generation of entangle- 
ment between the spatial modes and using it to entan- 
gle two spatially separated physical systems. First, we 
will discuss the spatial entanglement obtained due to the 
interference effect during the evolution of the quantum 
walk. To show the analytics for spatial entanglement we 
consider two fixed lattice sites after first three steps of 
the walk. The interactions used to generate entangle- 
ment between two uncorrelated systems A and B from 
the spatially entangled modes of the quantum walk are 
then discussed. To entangle distantly located A and B, 
we need to maximize the spatial entanglement between 
the two distant lattice sites. We disuss the protocol to 
maximize the spatial entanglement between two distant 
lattice sites by controlling the quantum walk to localize 
around those lattice points with a good degree of inter- 
ference effect. Once the walk is localized, interactions are 
again used to generate entanglement between A and S, 
spatially separated, and is shown numerically. 

Spatial entanglement using single-particle quantum 
walk - Discrete-time quantum walk is defined on a coin 
Hilbert space He and position Hilbert space Up. In one 
dimension. He is spanned by the basis states |0) and |1) 
and Hp is spanned by the basis state |?/'j), j € Z. Each 
step of quantum walk on a particle initially in superpo- 
sition of the coin state at origin (j = 0) given by. 



|vI/„) = — [|0)+z|l))]®|^o) 



(3) 



is implemented by applying a conditional shift operator 
S followed by the quantum coin operation C. The shift 
operator S can be defined such that the state |0) moves 



to the left and |1) moves to the right. 



S 
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Quantum coin operation C is applied after the shift op- 
erator 5* to evolve the state at the new position to the 
superposition of the coin basis states |15l4l7l | . The quan- 
tum coin operation can be any element from the U(2) 
group and it has been shown in Ref.p that additional 
control over the dynamics of the quantum walk can be 
achieved by choosing a three parameter U(2) coin oper- 
ation 
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For simplicity we choose Hadamard operator H = 



Co, 



1 -1 



as the quantum coin operation to 



' ^° " V2 \^ 1 1 
show the spatial entanglement after iterating the quan- 
tum walk for three steps. After the first three steps of 
quantum walk, the state of the particle will be: 



|*3> = S{H(E)l)S{H(E)l)S\'i',n) = 



1 



2V2 



mH'- 



+V3\x-i)\^^-i) +V3\xiMi) +^\l)ml (6) 

where |x-i) = [(1+*)|0) + |1)]/V3 and |xi> = H|0)-(1- 
i)\l)]/\/3. In order to obtain the state of the lattice we 
can redefine the occupied position states in the following 
way: the position state \1p-3) as |1000), IV'+a) as |0001). 
Lattice state can then be written as: 



I* 



3/latt 



^[|0)|1000) + V3|x-i)|0100) 

+ x/3|xi)|0010)+i|l)|0001)]. (7) 



Let us concentrate on the lattice sites —1 and +1 only. 
The reduced density matrix of these two lattice sites after 
tracing out the other sites and the coin degree of freedom 
will be: 

P-iA = -[2|00)(00| + 3|10)(10| + 3|01)(01| 



-37|10)(01| + 37*|01)(10|] = 
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(8) 



where 7 = (xi|x-i)- The partial transpose of the above 
matrix will always be non-positive. Therefore, the re- 
duced density matrix p_i,i represents an entangled state. 
This shows that the lattice sites —1 and +1 are entan- 
gled. The next task is to use this spatially entangled 
states to generate entanglement systems A and B. 

Generation of entanglement between two spatially sepa- 
rated systems from spatially entangled modes - To achieve 
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FIG. 2: The evolution of generated entanglement between 
A and B with different initial states under the influence of 
interaction with entangled lattice sites ±f. (a) pab = |00), 
(b) PAB = 111) and (c) PAB = TjdOO} + |11». 



the purpose of generating entanglement between A and 
B, they need to interact with the two different lattice 
sites on which the quantum walk is being performed. The 
interaction of systems A and B with lattice depends upon 
the nature of the system on which quantum walk is being 
performed and the properties of the system A and B. For 
instance, if we consider an optical system [l3| in which a 
single photon is performing quantum walk and the sys- 
tems A and B are two-level atoms capable of absorbing 
the photon and get excited. The interaction Hamiltonian 
for this model can be written as: Hj = g{(j^a + a~ a^), 
where a are the spin raising and lowering operators and 
a, a' are the creation and annihilation operators, respec- 
tively. Another example could be a one-dimensional lat- 
tice consisting of spin-i particles. In such systems the 
spin hops from one lattice site to another in a quan- 
tum walk evolution. By using Jordon-Wigncr transfor- 
mation 18 1 a spin-i system can be mapped to a spinlcss 



fermionic system. Therefore, a one-dimensional spin-i 
lattice with all spins but one, pointing downward can be 
viewed as a system consisting of a single spinless fermion. 
By attaching an extra coin degree of freedom with the 
fermion one can perform quantum walk. Now if systems 
A and B are also spin- 2 particles interacting with spins 
at ±/ lattice sites, the interaction Hamiltonian can be 
written as Hi = huj{a^ ® a^ + a~ (8) ct+). There can 
be other kinds of interactions as well but for the present 
demonstration we will consider the spin case only. The 
time evolution operator for this setting can be written 
as: Ui exp {—iujt (cr_ (^ a+ + a+ (S) (t_)). 

After letting A interact with spin at — / and B with 
spin at +1 for time t, the state of the system AB can be 



ij 



(9) 



Here Aij = y^{i\W\r]j) are Kraus operators and: {\i)} 
is an orthonormal basis in T-L-i®T-L+i, {Aj, |?7j)}l=i forms 
the set of eigenvectors and eigenvalues for p-i^+i and 
PAB is the initial state of the system AB. The unitary 
operator W = P[Ui (E) Ui]P^ where P is a permuta- 
tion operator such that P\H-i ® Ha ® H+i ® T-Lb] = 
'H^i®'H+i®'Ha®'Hb- 

In Fig. [2]we show the evolution of entanglement, using 
concurrence [l9| as entanglement measure, between sys- 
tems A and B interacting with the lattice sites —1 and 
-|-1 after three step of quantum walk for different initial 
state. We observe that the amount of entanglement de- 
pends on the initial state of the system A and B and 
separable states achieve their maximum entanglement at 
the same time. 

Scaling and localization at different lattice sites - De- 
gree of spatial entanglement between the two lattice sites 
depends largely on the degree of interference of the coin 
state during the quantum walk evolution and its ampli- 
tude at that particular lattice site [5|. The quantum 
walk evolution with good degree of interference results 
in spread of the amplitude in position space. Choosing 
value of 6 very close to zero in the coin operation given by 
Eq. (O, minimizes the spread of amplitude but evolves 
with a very low interference effect. Therefore, both the 
above cases result in less spatial entanglement. To max- 
imize the amount of spatial entanglement one needs to 
control the quantum walk evolution in such a way that its 
amplitude is localized, with a good degree of interference. 

To further understand the contribution of localization 
of quantum walk to increase the degree of spatial en- 
tanglement, we will consider the lattice state after t 
steps of quantum walk. The state can be written as 
{^tliatt = J2j \4>j)^\j)j where \j) represents a state where 
lattice site j is occupied with other sites being empty and 
|(/)j) represent the corresponding coin state. Let us say 
we are interested in particular lattice sites ±Z. Then the 
states other than | ± /) will contribute to |00)(00| in the 
reduced density matrix p±i which is of the form given 
by Eq. ^ with off diagonal terms (0/|0_/) and diagonal 
terms depending on the amplitude of all | j) states. If the 
amplitude of all the \j) states except | ± ^) is zero, then 
the coefficient of |00)(00| will be zero and the amount of 
entanglement will depend on (0/|0_/). Therefore, in lo- 
calized states, that is, the states in which the amplitude 
is localized in a very narrow lattice space, the coefficient 
of 1 00) (00 1 will be very small and hence the amount of 
spatial entanglement will be more. 

Another way to look at this would be to consider the 
rate of entanglement generation between lattice points, 
say ±Z, at which localization has been achieved. Local- 
ization of the walk enables us to think of an equivalent 
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FIG. 3: Localization of quantum walk around two lattice sites, 
—95 and -1-95 by choosing a specific combination of coin op- 
erations during tfie evolution. Localization contributes to the 
increase in the degree of spatial entanglement which can be 
used to entangle two spatially separated systems A and B. 



FIG. 4: The evolution of generated entanglement between 
A and B with different initial states under the influence of 
interaction with entangled lattice sites ±95. Entanglement 
was generated after the walk was localized at site ±95. (a) 
PAB = |00> and (b) pAB = |11>. 



situation of these amplitudes as say, a block M of spins 
and the rest of the lattice as a block of spins N, with 
the evolution being generated by the local Hamiltonian. 
Then the entanglement generated in block M, in a finite 
time, scales like the perimeter of the block [20|. Without 
localization, to consider entanglement between the same 
two points from this point of view, one would have to 
consider a number of blocks, depending upon the num- 
ber of sites having finite amplitude, which due to the 
bound on entropy generation as the block perimeter re- 
sults in a decrease in entanglement between M and N. 
This compliments our above picture. 

Localization of quantum walk at the origin has been 
discussed in Refs. [2l|,|22|. Here, we briefly discuss a way 



to localize the quantum walk at particular lattice sites. 
In Ref. J22l |. quantum walk using randomly picked coin 
operation for each step of walk with £ {7r/4, tt/2} for 
C'o,6i,o = C'e was shown to localize the quantum walk at 
the initial position. We also know that choosing 9 to be 
very small, < 9 < 7r/36 = 5° will result in two peaks of 
amplitudes moving away from each other with minimal 
interference [6|. The combination of the above two, coin 
operation with 9i being very small, say 7r/36 and coin 
operation with randomly picked coins for each step from 
set 02 G {7r/4,7r/2} can be used to localize the walk at 
particular lattice sites. In general we can write the i-step 
operation of quantum walk as : 

SiCg, ® 1) • • • S{Ce, ® 1) • • • S{Cg„ ® 1)|*,„). (10) 

To localize the amplitude during quantum walk at posi- 
tions +1 and —I, we need to choose the coin operation 
9i for up to I number of iteration followed by 02 for any 
number of operations after that. Fig. |3] shows the lo- 
calization of the amplitude at positions —95 and +95. 



First 95 steps of quantum walk was evolved using 9i 
and later on randomly picked coins for each step from 
6*2 e {''■/4, 7r/2} was used to localize the walk around 
that lattice point. We note that the peaks do not move 
away even after 200 steps of walk. One should avoid us- 
ing 9i — 0, though it gives very sharp peaks at position 
+1 and —I after I steps. That is because, the walk would 
have evolved without interfering and hence spatial entan- 
glement generated from ballistic evolution will be zero. 
Other degrees of freedom ^ and C in the coin operation 
Cj^e.c (Eq. E]) can be used to introduce asymmetry in 
the localized peaks at position +1 and — /. In Fig. Uwe 
show the evolution of entanglement with time between 
systems A and B interacting with the lattice sites —95 
and ±95 (localized) after 200 steps of the quantum walk. 
Although the amount of entanglement generated in this 
case is less than that of the the amount generated in Fig. 
[5J qualitatively both evolutions are identical. 

Conclusion - We have presented a scheme to generate 
entanglement between two distantly located systems A 
and B using entangled spatial modes due to quantum 
walk. Amount of entanglement generated depends di- 
rectly on the spatial entanglement and the initial state 
of A and B. A scheme to localize quantum walk at de- 
sired lattice sites has been demonstrated using random- 
ized quantum coin operations. This localized quantum 
walk has been used to increase the distance and entan- 
glement between A and B. This scheme can be used to 
entangle any two or more particles in a physical system 
by interacting them with an external quantum walk sys- 
tem. The work on implementing this scheme on large 
physical system is in progress. 
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